package com.company.suafa;

/**
 * @time--2020/12/20-- 20:31
 * 数组最大的值
 **/
public class Test222 {

    public static int getMax(int[] arr, int L,int R){

       if (L==R){
           return arr[L];
       }

        int mid=(L+R)/2;
        int maxLeft=getMax(arr,L,mid);
        int maxRight=getMax(arr,mid+1,R);
        return Math.max(maxLeft,maxRight);
    }




    public static void main(String[] args) {
       int[] arr={4,3,2,1};
        System.out.println(getMax(arr,0,arr.length-1));
    }
}
